The OSU scheme for congestion avoidance in ATM networks: Lessons learnt and extensions
Identifieur interne : 002347 ( Main/Exploration ); précédent : 002346; suivant : 002348The OSU scheme for congestion avoidance in ATM networks: Lessons learnt and extensions
Auteurs : Raj Jain [États-Unis] ; Shiv Kalyanaraman [États-Unis] ; Ram Viswanathan [États-Unis]Source :
- Performance Evaluation [ 0166-5316 ] ; 1997.
Abstract
The OSU scheme is a rate-based congestion avoidance scheme for asynchronous transfer mode (ATM) networks using explicit rate indication. This work was one of the first attempts to define explicit rate switch mechanisms and the resource management (RM) cell format in ATM networks. The key features of the scheme include explicit rate feedback, congestion avoidance, fair operation while maintaining high utilization, use of input rate as a congestion metric, O(1) complexity. This paper presents an overview of the scheme, presents those features of the scheme that have now become common features of other switch algorithms and discusses three extensions of the scheme.
Url:
DOI: 10.1016/S0166-5316(97)00009-6
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 000233
- to stream Istex, to step Curation: 000230
- to stream Istex, to step Checkpoint: 001797
- to stream Main, to step Merge: 002477
- to stream Main, to step Curation: 002347
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title>The OSU scheme for congestion avoidance in ATM networks: Lessons learnt and extensions</title><author><name sortKey="Jain, Raj" sort="Jain, Raj" uniqKey="Jain R" first="Raj" last="Jain">Raj Jain</name></author><author><name sortKey="Kalyanaraman, Shiv" sort="Kalyanaraman, Shiv" uniqKey="Kalyanaraman S" first="Shiv" last="Kalyanaraman">Shiv Kalyanaraman</name></author><author><name sortKey="Viswanathan, Ram" sort="Viswanathan, Ram" uniqKey="Viswanathan R" first="Ram" last="Viswanathan">Ram Viswanathan</name></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:94B94BD328E2E49F89302BC1BAA8BE3A2D455662</idno><date when="1997" year="1997">1997</date><idno type="doi">10.1016/S0166-5316(97)00009-6</idno><idno type="url">https://api.istex.fr/document/94B94BD328E2E49F89302BC1BAA8BE3A2D455662/fulltext/pdf</idno><idno type="wicri:Area/Istex/Corpus">000233</idno><idno type="wicri:Area/Istex/Curation">000230</idno><idno type="wicri:Area/Istex/Checkpoint">001797</idno><idno type="wicri:doubleKey">0166-5316:1997:Jain R:the:osu:scheme</idno><idno type="wicri:Area/Main/Merge">002477</idno><idno type="wicri:Area/Main/Curation">002347</idno><idno type="wicri:Area/Main/Exploration">002347</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a">The OSU scheme for congestion avoidance in ATM networks: Lessons learnt and extensions</title><author><name sortKey="Jain, Raj" sort="Jain, Raj" uniqKey="Jain R" first="Raj" last="Jain">Raj Jain</name><affiliation wicri:level="2"><country xml:lang="fr">États-Unis</country><wicri:regionArea>Computer and Information Sciences, The Ohio State University, 395 Dreese, 2015 Neil Ave., Columbus, OH 43210-1277</wicri:regionArea><placeName><region type="state">Ohio</region></placeName></affiliation><affiliation><wicri:noCountry code="no comma">Corresponding author.</wicri:noCountry></affiliation><affiliation wicri:level="1"><country wicri:rule="url">États-Unis</country></affiliation></author><author><name sortKey="Kalyanaraman, Shiv" sort="Kalyanaraman, Shiv" uniqKey="Kalyanaraman S" first="Shiv" last="Kalyanaraman">Shiv Kalyanaraman</name><affiliation wicri:level="2"><country xml:lang="fr">États-Unis</country><wicri:regionArea>Computer and Information Sciences, The Ohio State University, 395 Dreese, 2015 Neil Ave., Columbus, OH 43210-1277</wicri:regionArea><placeName><region type="state">Ohio</region></placeName></affiliation><affiliation wicri:level="2"><country xml:lang="fr">États-Unis</country><placeName><region type="state">État de New York</region></placeName><wicri:cityArea>Currently with Rensselaer Polytechnic Institute, Dept. of ECSE, Troy</wicri:cityArea></affiliation><affiliation wicri:level="1"><country wicri:rule="url">États-Unis</country></affiliation></author><author><name sortKey="Viswanathan, Ram" sort="Viswanathan, Ram" uniqKey="Viswanathan R" first="Ram" last="Viswanathan">Ram Viswanathan</name><affiliation wicri:level="2"><country xml:lang="fr">États-Unis</country><wicri:regionArea>Computer and Information Sciences, The Ohio State University, 395 Dreese, 2015 Neil Ave., Columbus, OH 43210-1277</wicri:regionArea><placeName><region type="state">Ohio</region></placeName></affiliation><affiliation wicri:level="2"><country xml:lang="fr">États-Unis</country><wicri:regionArea>Currently with Microsoft Corp., WA</wicri:regionArea><placeName><region type="state">Washington (État)</region></placeName></affiliation><affiliation><wicri:noCountry code="no comma">E-mail: ramv@microsoft.com</wicri:noCountry></affiliation></author></analytic><monogr></monogr><series><title level="j">Performance Evaluation</title><title level="j" type="abbrev">PEVA</title><idno type="ISSN">0166-5316</idno><imprint><publisher>ELSEVIER</publisher><date type="published" when="1997">1997</date><biblScope unit="volume">31</biblScope><biblScope unit="issue">1–2</biblScope><biblScope unit="page" from="67">67</biblScope><biblScope unit="page" to="88">88</biblScope></imprint><idno type="ISSN">0166-5316</idno></series><idno type="istex">94B94BD328E2E49F89302BC1BAA8BE3A2D455662</idno><idno type="DOI">10.1016/S0166-5316(97)00009-6</idno><idno type="PII">S0166-5316(97)00009-6</idno></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">0166-5316</idno></seriesStmt></fileDesc><profileDesc><textClass></textClass><langUsage><language ident="en">en</language></langUsage></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">The OSU scheme is a rate-based congestion avoidance scheme for asynchronous transfer mode (ATM) networks using explicit rate indication. This work was one of the first attempts to define explicit rate switch mechanisms and the resource management (RM) cell format in ATM networks. The key features of the scheme include explicit rate feedback, congestion avoidance, fair operation while maintaining high utilization, use of input rate as a congestion metric, O(1) complexity. This paper presents an overview of the scheme, presents those features of the scheme that have now become common features of other switch algorithms and discusses three extensions of the scheme.</div></front></TEI><affiliations><list><country><li>États-Unis</li></country><region><li>Ohio</li><li>Washington (État)</li><li>État de New York</li></region></list><tree><country name="États-Unis"><region name="Ohio"><name sortKey="Jain, Raj" sort="Jain, Raj" uniqKey="Jain R" first="Raj" last="Jain">Raj Jain</name></region><name sortKey="Jain, Raj" sort="Jain, Raj" uniqKey="Jain R" first="Raj" last="Jain">Raj Jain</name><name sortKey="Kalyanaraman, Shiv" sort="Kalyanaraman, Shiv" uniqKey="Kalyanaraman S" first="Shiv" last="Kalyanaraman">Shiv Kalyanaraman</name><name sortKey="Kalyanaraman, Shiv" sort="Kalyanaraman, Shiv" uniqKey="Kalyanaraman S" first="Shiv" last="Kalyanaraman">Shiv Kalyanaraman</name><name sortKey="Kalyanaraman, Shiv" sort="Kalyanaraman, Shiv" uniqKey="Kalyanaraman S" first="Shiv" last="Kalyanaraman">Shiv Kalyanaraman</name><name sortKey="Viswanathan, Ram" sort="Viswanathan, Ram" uniqKey="Viswanathan R" first="Ram" last="Viswanathan">Ram Viswanathan</name><name sortKey="Viswanathan, Ram" sort="Viswanathan, Ram" uniqKey="Viswanathan R" first="Ram" last="Viswanathan">Ram Viswanathan</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Ticri/CIDE/explor/OcrV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 002347 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 002347 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Ticri/CIDE
|area= OcrV1
|flux= Main
|étape= Exploration
|type= RBID
|clé= ISTEX:94B94BD328E2E49F89302BC1BAA8BE3A2D455662
|texte= The OSU scheme for congestion avoidance in ATM networks: Lessons learnt and extensions
}}
| This area was generated with Dilib version V0.6.32. |  |